Vào tháng 1 năm 1942, Nhật Bản chiếm lãnh thổ thuộc Đông Ấn Hà Lan cũ, thay thế chính quyền thực dân Hà Lan. Vào ngày 17/8/1945, hai ngày sau khi Nhật Bản đầu hàng, nhà lãnh đạo quốc gia của Cộng hòa Indonesia, Ir. Sukarno tuyên bố độc lập Indonesia.[1] Chính phủ Hà Lan, khi thấy Sukarno và các nhà lãnh đạo Indonesia đã tuyên bố độc lập khỏi Nhật Bản, đã quyết định quay trở lại Indonesia và trả lại cho một thuộc địa.[2] Tuy nhiên, Lực lượng Anh ở khu vực Đông Nam Á dưới thời Lord Louis Mountbatten, người chịu trách nhiệm về Đông Ấn Hà Lan, đã từ chối cho phép quân đội Hà Lan đổ bộ vào Java và Sumatra và công nhận toàn quyền của Cộng hòa Indonesia de facto. Tuy nhiên, người Hà Lan đã có thể tái khẳng định quyền kiểm soát đối với hầu hết lãnh thổ mà Hải quân Nhật Bản chiếm đóng trước đó, bao gồm Kalimantan và miền đông Indonesia.

Các cuộc thảo luận giữa Anh và Hà Lan đã dẫn đến Quyền Toàn quyền của Đông Ấn Hà Lan Hubertus van Mook, người cuối cùng đề xuất quyền tự quyết cho sự thịnh vượng chung của Indonesia.[3][4] Vào tháng 7 năm 1946, Hà Lan đã tổ chức Hội nghị Malino về Sulawesi, trong đó đại diện từ Kalimantan và miền đông Indonesia ủng hộ đề xuất thành lập cộng hòa liên bang có liên kết với Hà Lan. Cộng hòa sẽ bao gồm ba yếu tố, Cộng hòa Indonesia, một nhà nước ở Kalimantan và một nhà nước dành cho Đông Indonesia.[5][6] Sau đó vào ngày 15 tháng 11 - với Thỏa thuận Linggajati, trong đó Cộng hòa Indonesia tuyên bố đơn phương đồng ý với nguyên tắc của liên bang Indonesia.[7][8] Hà Lan sau đó đã tổ chức Hội nghị Denpasar vào tháng 12 năm 1946, dẫn đến sự hình thành của Nhà nước Đông Indonesia, tiếp theo là một nhà nước ở Tây Kalimantan năm 1947.[9]